/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Hua YY
 * Date: 2023 —10 —05
 * Time: 10:42
 */
public class test_10_05 {
    //斐波那契数列
    //本质上是一个递归数列，f(n)=f(n-1)+f(n-2)
    //写一个函数
     public static int fib (int x){
         //这里要用到一个返回值类型
         //用一个if条件语句

         if( x == 1){
             return 0;
         }     //第一项是fib（1）=0

         if (x == 2){
             return 1;
         }

         return fib(x-1) + fib(x-2);

     }

    public static void main(String[] args) {
        System.out.println(fib(7));
    }
}
